منابع مشابه
Analyzing Asynchronous Programs with Preemption
Multiset pushdown systems have been introduced by Sen and Viswanathan as an adequate model for asynchronous programs where some procedure calls can be stored as tasks to be processed later. The model is a pushdown system supplied with a multiset of pending tasks. Tasks may be added to the multiset at each transition, whereas a task is taken from the multiset only when the stack is empty. In thi...
متن کاملOnline Submodular Maximization with Preemption
Submodular function maximization has been studied extensively in recent years under various constraints and models. The problem plays a major role in various disciplines. We study a natural online variant of this problem in which elements arrive one-by-one and the algorithm has to maintain a solution obeying certain constraints at all times. Upon arrival of an element, the algorithm has to deci...
متن کاملNew complexity results for parallel identical machine scheduling problems with preemption, release dates and regular criteria
In this paper, we are interested in parallel identical machine scheduling problems with preemption and release dates in case of a regular criterion to be minimized. We show that solutions having a permutation flow shop structure are dominant if there exists an optimal solution with completion times scheduled in the same order as the release dates, or if there is no release date. We also prove t...
متن کاملScheduling a constellation of agile earth observation satellites with preemption
In this paper, we consider a scheduling problem for a set of agile Earth observation satellites for scanning different parts of the Earth’s surface. We assume that preemption is allowed to prevent repetitive images and develop four different preemption policies. Scheduling is done for the imaging time window and transmission time domain to the Earth stations as well. The value of each picture ...
متن کاملDistributed Multiagent Resource Allocation with Adaptive Preemption
We propose and validate a novel approach to multiagent resource allocation, with special attention to supporting resource preemption in a fully distributed, cooperative setting. Our solution utilizes planning and learning techniques to obtain reasoned local estimates of the impact of preemptions on the system as a whole. Agents are thus able to effectively coordinate the allocation of resources...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Analysis
سال: 1998
ISSN: 0003-2638,1467-8284
DOI: 10.1111/1467-8284.00101